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1. An apparatus for killing an ■ instruction loaded into an 
instruction queue of a microprocessor during a first 
clock cycle and output, from a bottom entry of the 
instruction queue during a second clock cycle 
subsequent to the first . clock cycle, the apparatus 
comprising: 

a kill signal, for conveying a value generated during 
a third clock cycle subsequent to the first clock 
cycle; 

■ a kill queue, coupled to said kill signal, for loading 
said kill signal value generated during said 
third clock cycle, and for qutputting said kill 
signal value during the second clock cycle; and 

a valid signal, coupled to said kill queue, generated 
during the second clock cycle for indicating 
whether the instruction is to be executed by the 
microprocessor, wherein said valid signal is 
false if said kill signal value output by said 
kill queue during the second clock cycle is true. 

2. The apparatus of claim 1, wherein said third clock 
cycle is a same clock cycle as the second clock cycle. 
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3. . The apparatus of claim 1, wherein said third clock 

cycle is a clock cycle prior to, the second clock 
cycle. - ' . ' 

4. , The apparatus of claim 1, further comprising:. 

a load signal, .coupled to said kill queue, for 
indicating during the second clock cycle whether 
the . instruction was loaded into the bottom entry 
of the instruction queue during the first clock 

- cycle . . : 

' • • ■ ' 

5. The apparatus of claim 4, wherein if said load signal 
is true, said third clock cycle and the second clock 
cycle are a same clock cycle. 

6. The apparatus of claim 4, wherein if said load signal 
is false, the second clock cycle is subsequent to said 
third clock- cycle. 

7. The apparatus of claim A, further comprising: 

logic, coupled to said kill queue, for generating said 
valid signal during • the second clock cycle based 
on said load signal and said kill signal value 
output by said kill queue. 
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8. The apparatus of claim 1, wherein said kill queue 
comprises :. . 

a plurality of entries', for storing a- plurality of 
values of said kill signal generated during a 
corresponding plurality of clock cycles . 

9.. The apparatus of claim 8, wherein each of said 
plurality of kill queue entries, comprises a load da^ta 
input, coupled to receive said kill signal. ' 

10. The apparatus of claim- 8, wherein each of said 
. plurality of kill queue entries cpmprises a hold data 

input, coupled tp receive a current • value of said 
entry. 

11. The apparatus of claim 8, wherein each of^ said 
plurality of kill queue entries comprises a shift data 
input, coupled . to receive one of said plurality of 
values of said kill signal from one of said plurality 
of entries above said each of said plurality of kill 
queue entries. ■ . 
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. 12. The apparatus, of claim 8, wherein the instruction 
queue comprises a plurality of entries for storing a 
plurality of instructions, wherein said plurality of 
kill queue entries store corresponding said kill 
•signal values for said plurality of instructions 
■ stored in' said plurality of instruction queue entries. 

13. The apparatus of claim 1, wherein the instruction 
comprises a variable length instruction, 

14. The apparatus of claim 13, wherein said variable 
length instruction comprises an x86 architecture 
instruction. 

15. The apparatus of claim 13, wherein the instruction is 
. provided to the; instruction queue during the first 

clock cycle by an instruction formatter, said 
instruction formatter determining a length of the 
instruction. . 
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16. The apparatus of claim 1., wherein the instruction is 
output from the bottom entry of the instruction queue 
during the second clock cycle to an instruction 
transiatpr for translating the instruction into one or 
more microinstructions to be selectively executed by 
the microprocessor based on said valid signal. 

17. A. method fpr killing ari instruction in a 
microprocessor, the method comprising; 

loading an instruction into a first queue during a 

' - 

first clock cycles- 
generating a kill signal during a second clock cycle 
subsequent to said first clock cycle; 

loading a value of said kill signal into a second 
queue during said second clock cycle; 

determining whether said value in the second queue is 
true during a third clock, cycle in which said 
instruction is output from a bottom entry of said 
first queue; a.nd ; 

foregoing execution of said instruction if said value 
is true. 
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18. The method of claim 17, wherein said third clock. cycle 
is. a same clock cycle as said second- clock cycle. 

19. .The method of claim 11, wherein said third clock cycle 

is clock cycle subsequent to said second clock cycle. 

20. The method of claim 11, further comprising: 

formatting said instruction prior to said loading said 
instruction into said first queue. 

21. The method of claim 11, further comprising; 

determining, whether said instruction is shifted down 
in said first queue . after said loading said 
instruction into said first queue; and 

shifting down said value of said kill signal in said 
second queue after said loading a value of said 
kill signal into a second queue, if said 
■instruction is shifted down in said first queue. 

22- The method of claim 17, . further comprising: 

predicting said Instruction is a taken branch 
instruction, prior to said loading said 
. instruction into said first queue; . 
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detecting a misprediction of said branch instruction; 
and 

said generating said kill signal during said second 
clock cycle in response to said detecting said 
misprediction. 

23. The method of. claim 22y wherein a branch target 
address cache of the microprocessor performs said 
predicting said instruction is a taken branch 
instruction. ^ ' . 

24. The ., method of claim 22, wherein said misprediction of 
said branch instruction comprises. a misprediction of a 
length of said branch instruction. 

25. The- method of claim 22, wherein said misprediction of 
said branch instruction comprises a misprediction of 
an address of said branch instruction. 

26. The method of claim 22, wherein said misprediction of 
said branch instruction .comprises said branch 
instruction being a non--branch instruction. 
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27. The method of claim 11, further comprising : 

branching the microprocessor based on a prediction 

that a branch instructiori is taken, wherein said 

instruction is ^sequential to said branch 
instruction; and 

■ . said generating said kill . signal during said second 
clock cycle ■ . after said branching the 
microprocessor. 

28. The " method of claim .17, f wherein said instruction 
sequentially follows a branch instruction .predicted 
taken, the method- further .comprising: 

said generating said kill signal during said second 
clock cycle , in response to detecting said branch 
instruction is predicted taken. 
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29. A microprocessor, eomprising : 

a first queue, for receiving .an instruction for 
buffering therein; 

logic, coupled .to said first ■ queue, for .detecting a 
condition wherein said ..instruction .must not be 
executed by the microprocessor, wherein said 
logic generates a true valu^ on a signal " to 
indicate said condition,' wherein said true signal 
value is generated subsequent to said instruction 
being received by said first queue; and. 

a second queue, coupled to said logic, for loading 
said true signal value and subsequently 
. outputting said true signal value 

contemporaneously with said first queue 
outputting said . instructiori, wherein the 
microprocessor invalidates ' said instruction in 
response to said true signal value and does not 
execute said instruction. 
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30. The microprQcessor of claim . 29, wherein said second 
queue comprises:-. 

a plurality of storage- elements, for storing a 
plurality of values of said signal generated by 
said logic during . a . correspondirig plurality of 
clock cycles. 

31. The microprocessor of claim 30, wherein said first 
queue comprises a plurality of storage elements for 
storing a plurality of* instructions, wherein said 
plurality of second queue storage elements store 
corresponding, said signal values for said plurality of 
instructions stored in said plurality of first queue 
storage elements. 
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32. A computer data signal embodied in a. transmission 
medium, comprising: 

computer-readable program code for providing an 
apparatus for killing an instruction loaded into 
, an instruction queue of a microprocessor during a 
first clock cycle and output from a bottom entry 
of the instruction queue during a second clock 
cycle subsequent to the first clock cycle/ said 
program code comprising: ' 

first program code for providing a kill signal, 
for conveying a value generated during a 
third clock cycle subsequent to the first 
clock cycle; 

second program code for providing, a kill queue, 
coupled to . said kill signal, for loading 
said kill signal value generated during said 
third clock cycle, and for outputting said 
kill signal value during the second clock 
cycle; and 

third program code for providing a valid signal, 
coupled to said kill queue, generated during 
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the second clock . cycle for indicating 
whether the instruction is to be executed by 
the microprocessor, wherein said valid 
signal is false 'if said kill signal value 
output by said kill queue during the second 
clock cycle is true.' 



